Laputa: Castle In The Sky 1986

Laputa, a floating castle in the sky, was created by a mysterious race of people who long ago disappeared from the planet. A group of ruthless pirates suspect it has treasures and riches beyond imagination. The government wants to find out if it holds the power to rule the world. They are both chasing a girl named Sheeta in their quest for this hidden city, because only the secret spells passed down to Sheeta by her grandmother can unlock the puzzle...